public class Hanoi {
    public static void main(String[] args) {
        move(4,'A','B','C');
    }

    /**
     * 汉诺塔的移动步骤
     * @param n 盘子的数量
     * @param a 起始位置
     * @param b 临时位置
     * @param c 终止位置
     */
    public static void move(int n, char a, char b, char c){
        if (n == 1){
            System.out.println(n + "" + a + " -> " + n + "" + c);
        }
        else {
            move(n - 1, a, c, b);
            System.out.println(n + "" + a + " -> " + n + "" + c);
            move(n - 1, b, a, c);
        }
    }
}
